#include <stdio.h>
int FindCom(int m,int n)
{
	if (m % n == 0)
	{
		return n;
	}
	return FindCom(n, m % n);
}
int main()
{
	int a = 0;
	int b = 0;
	scanf_s("%d%d", &a, &b);
	int ret = FindCom(a, b);
	printf("%d", ret);
	return 0;
}